Anne sinh ra trong Lâu đài Genappe thuộc Công quốc Brabant, là người con gái lớn nhất của Louis XI của Pháp; mẹ của Anne là người vợ thứ hai của Louis XI, bà Charlotte của xứ Savoie. Bà là chị cả của hai người em khác, lần lượt là Quốc vương Pháp Charles VIII và Vương hậu Pháp tương lai Joan của Pháp - với tư cách là vợ đầu của Louis XII của Pháp, em họ thuộc nhánh Orlean. Bà được đánh giá là rất thông minh và sắc xảo, cha bà Louis XI gọi bà là "người phụ nữ thông minh của nước Pháp"[2].

Anne đã từng hứa hôn với Nicholas, Công tước của Lorraine và được phong tước vị "Nữ Tử tước của Thouars" vào năm 1468 trước khi tiến đến hôn nhân. Tuy nhiên, Nicholas đã hủy bỏ hôn ước để theo đuổi Mary, Nữ Công tước của Bourgogne, và ông đã chết đột ngột vào năm 1473. Điều này thúc đẩy Quốc vương Louis XI lấy lại đất thái ấp. Cũng trong năm đó, Anne đã kết hôn với Peter, Công tước Bourbon.